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摘 38: 针对 Underlay 接 入 方式 的 认 知 无 线 电 网 络 中 的 功率 控制 问题 进行 了 研究 ， 提 出 同时 考虑 频谱 分 配 和 功率 控制 
两 个 因素 。 并 且 为 了 同时 满足 用 户 的 多 种 需求 ， 将 网 络 容量 和 功 耗 效率 构建 成 一 个 多 目标 优化 问题 ， 然 后 提出 了 一 种 
基于 NSGA-II 的 改进 多 目标 优化 算法 对 该 问题 进行 建 模 求 解 ， 得 到 了 适合 用 户 不 同 需求 的 Pareto 最 优 解 集 。 最 后 将 所 
提 方 法 与 SPEA-II 算法 进行 了 实验 对 比 ， 仿 真 结果 表明 ， 所 提 方 法 能 够 有 效 地 搜索 到 优化 解 ， 并 且 能 够 满足 不 同情 况 
下 的 频谱 和 功率 分 配 要 求 。 
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Abstract: The problem of power control in cognitive radio networks based on Underlay access method is studied, and two 


factors of spectrum allocation and power control are considered simultaneously. In order to meet the multiple needs of network 
users at the same time, this paper addresses the spectrum allocation and power control with respect to optimizing both power 
consumption efficiency and network capacity in cognitive radio networks. Then an improved multi-objective optimization 
algorithm based on NSGA-II is proposed to solve the problem, and the optimal set of Pareto solutions suitable for different users 
is obtained. Finally, the proposed method is compared with the SPEA-II algorithm, and the simulation results validate that the 
proposed strategy can harvest the optimal solutions efficiently and satisfy the requirements of spectrum allocation and power 
control in various cases. 
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线 电 (cognitive radio) 的 概念 。 他 认为 认 知 无 线 电 是 一 种 智能 

的 软件 无 线 电 ， 同 时 有 具备 软件 无 线 电 的 参数 重 构 功 能 ， 还 能 够 

无 线 通 信 技 术 的 迅猛 发 展 和 无 线 应 用 业务 的 惊人 增长 ， 使 ”感知 周围 的 环境 以 提供 符合 用 户 需 求 的 无 线 资 源 和 服务 。 在 认 
得 世界 对 无 线 电 频 谱 的 需求 日 益 增 加 。 与 此 相对 的 是 无 线 电 频 。” ” 知 无 线 电 网 络 中 ， 未 授权 用 户 ， 即 次 用 户 (secondary user 能 够 
谱 资 源 是 由 政府 或 国际 机 构 管理 的 ， 并 使 用 固定 的 频谱 分 配 政 。 在 不 干扰 授权 用 户 〈primaryuser) 正常 通信 的 前 提 下 感知 并 智 
策 ， 长 期 分 配给 持 有 授权 的 机 构 。 这 种 分 配 政策 导致 频谱 的 利 ”能 接 入 空闲 的 授权 频段 ， 实 现 对 频谱 资源 的 高 效 利 用 。 因 此 ， 
率 在 时 间 和 空间 上 的 差异 性 很 大 , KAE 15%~85%, 存在 大 ”与 传统 网 络 相 比 ， 它 可 以 获得 更 多 可 用 频谱 段 来 提高 网 络 性 能 
量 未 被 充分 利用 的 授权 频段 中 。 因 此 ， 消 除 频谱 利用 的 严重 不 。” 和 网 络 容量 。 
平衡 ， 充 分 利用 频谱 资源 ， 是 解决 谱 匮 乏 的 主要 问题 。 认 知 无 线 电 技术 能 够 将 可 用 的 频谱 资源 分 配给 用 户 ， 以 实 
为 了 解决 频谱 资源 匮乏 的 问题 ，Mitola 首次 提出 了 认 知 无 。 现 频 谱 资 源 的 高 效 利用 ， 因 此 频谱 分 配 技术 是 认 知 无 线 电 的 重 
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RM 韩 p, x. aerae DOS ERATI 
要 组 成 部 分 。 频 谱 分 配 技术 能 够 根据 需要 接 入 本 网 络 的 用 户 数 网 络 吞 吐 量 之 间 获 得 折衷 。 理 论 分 析 和 仿真 结果 表明 ， 该 方法 
及 用 户 的 服务 需求 ， 将 当前 可 用 频段 分 配给 这 些 用户 ， 并 且 能 够 很 好 地 解决 所 提问 题 ， 并 能 获得 优秀 的 分 配方 案 。 

sin MR mem ， En P z R M^ 1 ”系统 模型 
合理 公平 的 方式 共同 使 用 频谱 资源 。 频谱 分 配 会 对 网 络 性 
能 指标 产生 直接 影响 ， 认 知 无 线 电 通常 会 根据 用 户 的 性 能 需求 本 文 考虑 一 个 包含 若干 通信 和 链 路 的 认 知 无 线 网 络 模型 ， 如 
获取 合适 的 频谱 分 配方 案 。 然 而 网 络 中 的 性 能 指标 是 相互 制约 图 1 所 示 ， 网 络 中 主 用 户 作为 接收 端的 通信 和 链 路 称 为 主 链 路 ， 
的 , 单纯 优化 某 一 个 性 能 指标 9， 有 可 能 会 降低 其 它 方面 的 性 次 用 户 作 为 接收 端的 通信 和 链 路 称 为 次 链 路 ， 它 们 共同 存在 于 一 
能 。 而 用 户 也 不 只 追求 一 种 性 能 的 最 优化 ， 而 往往 希望 考虑 多 dk 
个 性 能 的 均衡 。 因 此 ， 近 年 来 一 些 研究 人 员 开 始 将 多 目标 优化 
方法 应 用 于 认 知 无 线 电 的 频谱 分 配 ,以便 获得 网 络 性 能 的 平衡 。 
文献 [5] 将 底层 频谱 共享 网 络 制 中 的 频谱 分 配 问题 构建 成 多 目 
标 优化 问题 ， 以 最 大 化 吞吐 量 和 频谱 效率 。 并 使 用 NSGA-I 算 
法 来 搜索 Pareto 最 优 解 。 文 献 [6] 将 认 知 无 线 电 网 络 的 最 大 系统 
效益 和 次 用 户 间 的 最 大 比例 公平 作为 目标 函数 ,基于 多 目标 遗 
传 算法 并 运用 图 论 着 色 频 谱 分 配 模型 ,实现 认 知 无 线 电 中 空闲 
频谱 在 次 用 户 间 的 动态 分 配 。 一 一 2 一 一 主 链 路 ---- > 主 -次 链 路 间 干 拓 

次 用 户 接 入 授权 频段 首先 是 不 影响 主 用 户 的 正常 通信 ， 青 M C f ERE 
者 就 是 尽量 减少 对 于 同 频段 次 用 户 的 影响 ， 这 样 才 能 获得 良好 图 1 认 知 无 线 网 络 分 布 模型 
的 网 络 性 能 。 实 现 这 两 个 目标 需要 对 次 用 户 进行 功率 控制 ， 优 网 络 中 所 有 主 用 户 由 相应 的 发 射 机 提供 服务 ， 且 其 位 置 是 
化 的 功率 分 配 策略 可 以 保证 次 用 户 的 传输 ， 同 时 控制 对 于 其 它 固定 的 。 而 在 次 链 路 中 ， 一 台 发 射 机 只 服务 于 一 个 次 用 户 ， 且 
用 户 的 干扰 ， 所 以 功率 控制 对 于 实现 认 知 无 线 电网 络 性 能 的 优 ”随机 分 布 于 该 区 域 中 。 本 文采 用 Underlay 的 频谱 接 入 方式 ， 多 
化 至 关 重 要 ， 近 年 来 研究 人 员 也 对 功率 控制 的 多 目标 优化 问题 。” 许 主 用 户 和 次 用 户 同 时 使 用 某 一 频段 ， 即 在 不 影响 网 络 中 所 有 
故 了 大 量 研 究 。 文献 [7] 基 于 猫 群 优化 的 概念 来 优化 基于 OFDM 用户 正常 通信 的 前 提 下 ， 同 一 频段 可 以 被 分 配给 一 个 或 多 个 次 
的 认 知 无 线 电 引擎 参数 自 适 应 问题 。 同 时 考虑 了 主 用 户 和 次 用 链 路 使 用 。 
户 之 间 的 频谱 和 干扰 ， 最 后 提出 了 一 种 基于 模糊 逻辑 的 策略 ， 以 1.1 认 知 无 线 电网 络 模 型 
便 在 Pareto 前 沿 中 找到 一 个 折 中 的 解决 方案 。 文献 [8] 介 绍 了 一 考虑 到 主 用 户 网 络 和 认 知 无 线 电网 络 混合 存在 ， 于 是 本 网 
种 新 的 称 为 干扰 效率 的 性 能 指标 ， 用 来 表示 在 主 用 户 接 收 机 上  ” 络 模 型 将 整个 网 络 分 为 包含 主 用 户 的 通信 和 网络 和 包含 次 用 户 的 
被 施加 的 每 单位 干扰 能 量 传 输 的 位 数 。IE 优化 问题 通过 优化 多 通信 网 络 两 个 部 分 ， 记 为 主 网 络 和 次 网 络 , 分 别 用 V 和 U 来 表 
个 目标 来 解决 ， 即 最 大 化 多 个 认 知 用 户 的 各 态 历 经 总 速率 并 最 。 示 。 并 且 定 义 了 集合 M、PL 和 SL， 其 中 和 M 是 当前 网 络 可 分 
大 限度 地 减少 对 主 用 户 的 干扰 。 为 了 提高 认 知 无 线 电网 络 的 能 MERRE, PLI SL 则 分 别 表示 主 网 络 中 所 有 主 链 路 的 集 
EAK, 文献 [9] 提 出 联合 最 大 化 各 态 历经 容量 并 最 大 限度 地 减 ” 合 和 次 网 络 中 所 有 次 链 路 的 集合 。 
少 平均 传输 功率 。 文 献 [10] 研 究 了 基于 OFDM 的 认 知 无 线 电 系 让 当前 网 络 模型 中 ， 主 、 次 链 路 的 传输 性 能 会 受 当前 频段 
统 的 最 佳 链 路 自 适 应 问题 ， 并 且 将 其 构建 成 两 个 相互 冲突 的 目 所 有 用 户 发 射 功率 的 影响 。 具 体 来 说 ， 主 链 路 在 传输 时 会 受到 
标 : 最 大 化 系统 吞吐 量 和 最 小 化 其 发 射 功率 。 所 提出 的 方法 在 同 频段 次 链 路 的 干 捧 ， 相 反 ， 次 链 路 也 会 受到 同 频 段 的 主 链 路 
满足 主 用 户 的 预定 干扰 阔 值 和 频谱 感知 误差 的 约束 条 件 下 优化 的 影响 ， 同 时 还 受 同 频段 的 其 它 次 链 路 的 干扰 。 因 此 为 了 保证 
了 每 个 认 知 用 户 子 载波 的 位 和 功率 分 配 。 在 文献 [11] 中 , 作者 将 网 络 的 整体 性 能 ， 需 要 评估 网 络 中 所 有 链 路 的 传输 质量 。 在 无 
交叉 炳 优化 应 用 于 绿色 合作 认 知 无 线 电 (GCCR ) 网 络 中 的 联合 。” 线 网 络 传输 中 ， 通 常 使 用 信号 干扰 噪声 比 SINR (Signal to 
多 中 继 分 配 和 源 / 中 继 功 率 分 配 问题 。 dE AUSSER A C Interference plus Noise Ratio ) 来 衡量 接收 信号 的 质量 。SINR 可 
化 算法 被 用 于 优化 两 个 相互 冲突 的 目标 : 最 大 化 GCCR 网 络 中 以 被 定义 为 接收 机 处 的 预期 信号 接收 功率 除 以 同一 信道 上 其 他 
的 总 体 速率 和 最 小 化 温室 气体 排放 。 链 路 的 非 预 期 信号 〈 干 扰 〉 的 接收 功率 之 和 。 以 图 1 为 例 具 体 

以 上 文献 在 优化 多 个 网 络 性 能 时 只 考虑 了 频谱 或 者 功率 ， 说 明 : 主 链 路 1 工作 于 m 信道, 与 其 在 同一 信道 传输 数据 的 有 
而 忽略 了 两 者 会 同时 对 网 络 性 能 产生 影响 。 因 此 本 文 从 认 知 无 次 链 路 1 和 2。 因此， 主 链 路 接收 机 VA 在 接收 发 射 机 Vi 信号 
线 电网 络 中 次 用 户 的 频谱 和 功率 着 手 ， 同 时 调节 次 用 户 的 发 射 的 同时 ， 也 会 接收 到 次 链 路 发 射 机 UV? 和 U3 的 信号 。 同 理 ， 次 
功率 和 工作 频段 来 保证 网 络 中 所 有 用 户 的 正常 通信 。 为 此 ， 本 ” 链 路 接收 机 U7 和 U3 在 接收 各 自发 射 机 的 信号 时 , 不 仅 会 受到 
文 提出 了 一 种 基于 遗传 算法 的 多 目标 优化 算法 来 求解 认 知 无 线 。 ”对 方 发 射 机 的 干扰 ， 同 时 也 受 主 链 路 发 射 机 Vi 的 干扰 。 
有 的 频谱 分 配 和 功率 控制 问题 ， 使 网 络 在 最 大 功 耗 效率 和 最 大 根据 以 上 定义 , 首先 求解 主 链 路 pl 工作 在 信道 mw 时 , 其 用 
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户 的 预期 接收 功率 为 


E, (m) - G(V5. V) P(V;) (1) 


pl?" pl 


其 中 : 


V 和 Vi 分 别 代表 主 链 路 pl 的 发 射 机 和 接收 用 户 ， 而 


P( 卫 ) 表 示 该 发 射 机 的 发 射 功 率 。 GVV URRA RHI 


V5 到 其 接收 用 户 Vo 的 路 径 损耗 : 
G(vi.vz)es/a(vi.vs) Q) 


Kup. k MaDaD EA — d (Vs. VA) WER 


从 VS 8] V4 的 距离 。 

本 文 假设 在 当前 区 域 的 所 有 主 链 路 均 工作 在 不 同 的 通信 信 
道 。 因此， 在 计算 非 预 期 信号 的 接收 功率 时 ， 除 接收 设备 的 热 
噪声 外 , 仅 需 考虑 所 有 工作 在 信道 m. 的 次 链 路 发 射 机 对 该 主 用 
户 的 干扰 之 和 ; 


N„(m) = 2 


sleSL,slel(m) 


G(UaVa)P(Us) G) 
Arp (m) 表示 次 链 路 sl 工作 在 信道 m 上 。 

根据 式 错误 ! 未 找到 引用 源 。~ 错 误 ! 未 找到 引用 源 。， 工 作 
在 信道 mw 上 的 主 用 户 的 SINR 可 以 表示 为 

BB, (m) 

Nec N,(m) 

T Ne EREEREER E, (m) 决定 了 
主 用 户 V; 能 够 接收 到 的 信号 强度 。 而 Nee IV (m) 则 定义 了 该 
用 户 受 到 的 全 部 干扰 , 其 中 NV(m) 代表 所 有 与 该 用 户 使 用 相同 
信道 的 次 链 路 对 它 的 干扰 总 和 。 
当 网 络 进行 频谱 分 配 和 功率 控制 时 ， 不 仅 需 要 保障 主 用 户 
的 正常 通信 ， 还 应 该 保证 工作 在 同 信 道 的 次 用 户 间 的 干扰 尽 可 
能 低 。 因 此 需要 将 所 有 次 用 户 的 SINR 考虑 在 内 。 在 计算 次 用 
户 的 SINR 时 ， 所 有 工作 在 同 信道 的 主 链 路 和 次 链 路 的 信号 对 
当前 用 户 而 言 都 是 干扰 ， 需 要 分 别 考虑 。 首 先 考虑 同时 工作 于 
Dam 上 的 主 链 路 pl 对 次 链 路 sl 产生 的 干扰 : 


SINR,, (m) = (4) 


Ny (m)- G(V5.U;)P(V5) 6) 


同 理 , 其 他 所 有 工作 于 信道 mw 上 的 次 链 路 对 当前 次 链 路 产 
E 的 干扰 可 以 定义 为 


Lir 


Ny (m) = G(U? ,U; )P(U; 
(m) us ( ) ( ) (6) 
(i,sl)eI(m) 
于 该 次 用 户 的 预期 信号 接收 功率 可 以 定义 为 
E, (m)- G(U;,U;)P(U;) (7) 
所 以 该 用 户 的 SINR 可 以 通过 下 式 得 到 ; 
- E, (m) 
SINR (n) = or NT (m) NE (m) n 


3b m, F: 


分 配 和 功率 控制 对 网 络 的 性 能 会 产生 很 大 影响 。 因 此 为 了 保证 
网 络 的 整体 性 能 , 需要 根据 网 络 需求 设 定 网 络 需要 达到 的 目标 。 
1.2 优化 目标 

本 文采 用 Underlay 的 频谱 接 入 方式 , 次 用 户 可 以 接 入 到 主 
用 户 正 在 使 用 的 授权 频段 。 在 此 情况 下 ， 次 用 户 对 主 用 户 的 干 
扰 必 须 在 主 用 户 可 容忍 范围 之 内 。 因 此 次 链 路 的 发 射 功率 是 造 
成 网 络 干扰 的 主要 原因 。 虽 然 减 小 次 链 路 的 发 射 功率 能 够 减少 
对 主 用 户 的 干扰 ,但 是 盲目 地 减 小 却 不 能 保证 网 络 的 通信 性 能 。 
所 以 合理 的 功率 控制 既 能 保证 不 对 主 用 户 造 成 严重 的 干扰 ， 
又 能 保障 次 用 户 的 通信 性 能 。 由 此 ， 在 Underlay 情况 下 进行 频 
谱 分 配 时 ， 可 以 进一步 考虑 功率 控制 ， 通 过 联合 分 配 两 种 资源 
达到 网 络 性 能 的 优化 。 在 分 配 频谱 和 控制 功率 时 ， 会 对 网 络 的 
多 个 性 能 产生 影响 ， 为 了 获得 多 个 网 络 性 能 间 的 均衡 优化 ， 本 
文 将 以 上 问题 定义 成 一 个 多 目标 优化 问题 ， 以 最 大 化 网 络 的 功 
耗 效 率 和 系统 容量 。 
1.2.1 功 耗 效率 
在 无 线 通 信 网 络 中 ， 功 率 控制 是 一 个 最 为 重要 的 问题 。 功 
率 控制 不 仅 可 以 降低 网 络 用 户 间 的 干扰 ， 还 能 节省 网 络 设备 的 
功 耗 ， 为 设备 的 持续 工作 提供 了 保障 。 本 文 假 设 次 链 路 发 射 机 
在 其 最 大 功率 的 基础 上 能 够 向 下 调节 自身 发 射 功率 。 因 此 提出 
功 耗 效率 这 一 性 能 指标 ， 并 将 其 定义 为 : 在 最 大 功率 基础 上 节 
省 出 来 的 功 耗 与 最 大 功率 之 比 , 如 式 错误 ! 未 找到 引用 源 。 所 示 。 


SL P(u;) 
ta P(Ui) 


f-1- (9) 


其 中 : P(UT) 表示 次 链 路 s1 中 发 射 机 的 当前 发 射 功率 , B(U3) 


表示 该 发 射 机 的 最 大 发 射 功率 。 
1.2.2 网 络 容 量 

本 文 将 网 络 容 量 定义 为 整个 网 络 的 总 的 数据 率 (Data Rate), 
即 所 有 主 链 路 与 次 链 路 获得 的 数据 率 之 和 。 其 大 小 主要 取决 于 
主 次 链 路 共享 信道 的 带宽 以 及 当前 的 通信 环境 (如 衰减 和 干扰 
等 )。 根 据 香 农 模型 5 给 出 主 、 次 链 路 的 容量 公式 : 


C, =W log, (1+ SINR,, (m)) 


10 
C, =W log, (1+ SINR, (m)) (10) 


其 中 : C, 和 C, 分别 表示 主 链 路 pl 和 次 链 路 si 的 数据 率 大 小 。 
W 表示 共享 信道 的 带宽 , 并 且 本 文 假设 所 有 参与 分 配 的 频段 的 
带宽 相同 。 由 式 错误 ! 未 找到 引用 源 。 推 导出 网 络 的 总 容量 为 


PIJ SL) 
4-Y c, e, (11) 
1.3 ”优化 问题 描述 
根据 上 文 所 述 ， 次 链 路 传输 功率 的 增加 会 降低 网 络 的 功 耗 


效率 ,但 是 却 不 一 定 会 提高 网 络 的 容量 , 因为 随 着 功率 的 增加 ， 
网 络 的 干扰 也 更 严重 。 所 以 功 耗 效率 和 网 络 容量 是 两 个 相互 冲 


综 上 所 述 ， 在 网 络 中 主 、 次 用 户 同时 存在 的 情况 下 ， 频 谱 


突 的 目标 ， 适 合用 多 目标 优化 方法 优化 。 根据 公式 


= 
ES , 
© 

" 


i 
L 


f 
| 


() 


| 


录用 稿 


错误 ! 未 找到 引用 源 。 和 公式 错误 ! 未 找到 引用 源 。 将 该 问题 定 


义 为 如 公式 错误 ! 未 找到 引用 源 。 所 示 的 多 目 


S.t. 


标 优化 问题 。 
SZ P(ui) 


Max 1-5. B(u;) 


sl=1 P 


|PL| A 


Max 25, +% C, 
pl=1 


sl=1 
SINR, (m) 2 B,, 
SINR, (m) 2 B,, 


pl e PL 
sle SL 


的 SINR, 


环境 噪声 或 其 他 无 线 电 传 输 引 起 的 3 


是 影响 网 络 通 


言 稳定 性 的 重要 原因 之 一 ， 因 


保证 


值 。 为 此 ， 在 式 错误 ! 未 找到 引用 源 。 中 加 入 了 
SINR WARKI Lu 和 B, 分 别 表示 主 链 路 pl 和 


SINR BJE- 


2 


网 络 通信 的 服务 质量 (QoS), SNR ERKAT B 
通信 和 链 路 关于 


次 链 路 sl 的 


(12) 


(13) 


F 扰 会 降低 接收 机 处 
此 , 为 了 


多 目标 频谱 分 配 与 功率 控制 算法 


式 错误 ! 未 找到 引用 源 。 所 定义 的 多 目标 优化 问题 较为 复杂 ， 


分 配方 案 ， 因 


在 搜索 频谱 和 功率 分 配方 案 时 需要 
谱 和 功率 分 配 需要 根据 当前 
此 需要 设计 有 效 的 


E 费 大 量 的 计算 成 本 ， 而 频 
不 境 和 性 能 需求 ， 快 速 高 效 地 给 出 
启发 式 算法 获得 优化 解 。 为 了 


快速 获得 最 优 解 ， 本 文选 择 基于 精英 主义 的 非 支 配 排序 遗传 算 


法 CNSGA-ID 来 求解 
错误 ! 未 找到 引用 源 。 定 义 的 多 目 
非 支 配 排序 遗传 算法 0 CNSGA) 的 改进 
Pareto 最 优 (Pareto optimality) 概念 的 多 
于 非 Pareto 最 优 概念 的 算法 (如 
(VEGA)) 相 比 ， 该 算法 克 


版 ， 它们 都 是 


Ls 
5 


式 错 误 ! 未 找到 引用 源 。 
标 优 化 问题 。NSGA-II 算法 是 


标 优化 算法 。 


gat 


服 了 容易 陷入 


有 效 地 搜索 整个 特征 空间 。 
方法 ， 能 有 效 地 对 种 群 中 的 所 有 解决 方案 进行 排序 ， 
级 为 多 个 非 支 配 前 沿 。 与 NSGA 相 


降低 到 了 OMN?) 


, 


同时 ， 该 算法 引入 了 精英 保护 策略 ， 将 父 代 和 子 代 组 合 以 
竞争 产生 下 一 代 群 体 ， 保 证 了 某 些 优 
中 不 会 被 丢弃 ， 因 出 
速 增加 ， 从 而 提高 了 优化 结果 的 精度 。 


本 文 基 


首先 需要 对 频谱 和 功率 的 分 配方 


基于 向 量 评 估 的 遗传 算 
局 部 最 优 的 缺点 ， 能 
该 算法 提出 了 一 种 快速 非 支配 排序 


并 将 其 分 
H, 其 计算 复杂 度 由 O(mN?) 
其 中 m 是 目标 函数 的 数量 ,，N 是 种 群 大 小 


良 的 种 群 个 体 在 进化 过 程 

上 ， 随 着 算法 不 停 地 进 代 ， 优 秀 的 个 体 将 迅 

于 NSGA-I 的 思想 将 其 改进 以 适用 于 处 理 公 式 

错误 ! 未 找到 引用 源 。 定 义 的 多 目标 优化 问题 .为 了 求解 该 问题 ， 
案 进 行 编 码 ， 编 码 构成 如 图 2 

所 示 。 在 编码 频谱 分 配方 案 时 ， 定 义 了 向 量 C ， 表 示 为 


C, -(6,0,,- 


Cs) 


, 


jv. PBURTREE 


iE] 


其 中 c eM ,代表 次 链 路 i 分 配 获 得 的 


为 [4|SZ|| 的 整数 。 另外， 考虑 次 链 路 


分 配 的 同时 还 需要 进 


P=(p, p, ts Pysy) 


率 ，i 的 取 值 范 


, 


fr D 3€ 4p R6. 


围 同样 为 yl 的 整数 。 


同 理 ， 定 义 向 量 
其 中 p, 表示 次 链 路 i 中 发 射 机 UV; 的 发 射 功 


3b own F: 


图 
2 v ffl f; tki 
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知 无 线 电 网 络 中 多 目标 频谱 分 配 与 功率 控制 


2 编码 结构 


EC P, 以 及 式 错 误 ! 未 找到 引用 源 。 
错误 ! 未 找到 引用 源 。 求 解 得 出 的 


标 值 。 在 求解 最 优 解 时 ， 所 


提 算 法 首先 需要 对 整个 种 群 进行 非 支 配 排序 。 非 支配 排序 算法 


将 种 群 中 每 个 个 体 的 两 个 


标 值 分 别 与 其 它 个 体 进行 比较 ， 以 


此 确定 个 体 间 的 支配 关系 。 


在 本 文 的 网 络 场景 中 ， 对 于 种 群 中 


任意 的 两 个 个 体 P 和 9g， 


KH 


标 值 满足 式 错误 ! 未 找到 引用 源 。 


中 的 任意 一 种 情形 时 ， 己 支配 4 成 立 。 


FP) > fA 

fi(p)> fD 

fi(p)= fiia) 

其 中 : 
AM AO A. 
然后 利 


4 


示 该 个 体 的 等 级 。 最 后 得 出 的 等 级 最 高 的 个 体 组 成 的 解 集 


也 称 Pareto 前 沿 。 获 得 Pareto 前 沿 的 


Pareto 最 优 解 ， 
如 下 所 示 : 
幼 对 于 每 一 个 个 体 了 ， 


个 体 间 的 支配 关系 将 个 体 分 级 ， 在 图 2 中 


and Jf,(p)> fq) 
and ne») = f,(9) 
and fa(p)> faq) 


(14) 


JG) 和 AD 分 别 是 个 体 p 和 9 对 应 的 目标 Ai RE, 


DIDA 


即 为 
体 步骤 


将 其 目标 值 与 其 它 个 体 依 次 进行 比 


较 ， 得 出 种 群 中 支配 忆 的 个 体 数 目 ， 记 为 m 。 同 时 将 被 乙 支 配 


的 个 体 计 入 S, 中 ; 
b) 将 种 群 中 所 有 7,=0 
个 体 q 执行 n, =n -1 ; 


的 个 体 的 等 级 记 为 1, 同时 对 5, 中 的 


c) 重 复 步 又 b) 产 生 下 一 等 级 。 

2 中 4 表示 拥挤 度 (crowding distance)， 用 来 表示 种 群 
中 该 个 体 周围 其 它 个 体 分 布 的 密度 。 在 算法 中 ， 拥 挤 度 的 计算 
是 保证 同一 非 支配 等 级 中 种 群 多 样 性 的 重要 环节 。 根据 文献 [13] 
给 出 的 拥挤 度 的 概念 ， 个 体 Pp 的 拥挤 度 可 以 由 以 下 公式 计算 得 


出 : 


2 f(p+D-f(p-D 
d, 之 us 


(15) 


d =S 


其 中 : (p+D 和 fi(p 一 D) 分别 表 示 与 个 体 P 处 于 同一 非 支 配 


等 级 的 前 后 个 体 的 第 大 个 


We SES 和 f 分 别 表示 当前 


非 


支配 前 沿 中 f 的 最 大 值 及 最 小 值 。 


综 上 所 述 ， 基 于 图 2 


如 下 所 示 : 


所 示 的 个 体 编码 结构 ， 将 算法 应 | 
频谱 分 配 与 功率 控制 问题 


iT 


F 以 获得 Pareto 最 优 解 ， 其 详细 过 程 


a) 随 机 初始 化 大 小 为 N BERE F, ; 


b) 通 过 非 支配 排序 算法 对 进行 分 级 操作 ， 同 时 计算 其 


挤 度 ; 


和 变异 操 
d) 


e) 


9 通过 二 进 制 锦标 赛 算 法 从 到 中 选择 优秀 个 体 进行 交叉 
E, PÆRE OQ, ; 

合并 种 群 F 和 0Q,， 产 生 组 合 种 群 R; 

通过 非 支配 排序 算法 对 R, 进行 分 级 操作 ， 同 时 计算 其 拥 


挤 度 ,根据 非 支 配 等 级 和 


I 挤 度 选择 前 N 个 最 优 个 体 ， 组 成 种 
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RA Bode, Xi 认 知 无 线 电 网 络 中 多 目标 频谱 分 配 与 功率 控制 
TE Fas 但 是 通过 对 实验 结果 进一步 分 析 ， 发 现在 功 耗 效率 大 幅 提 高 的 
人 车 不 满足 结束 条 件 ， 则 跳 转 到 (2) 继 续 执 行 。 同时 ， 网 络 吞 吐 量 的 降低 比例 相对 较 小 ， 大 约 在 20% 左 右 。 这 
最 后 一 次 迭代 后 ， 从 中 选取 支配 等 级 最 高 的 个 体 组 成 是 因为 在 认 知 无 线 电 网 络 中 , 同一 信道 被 分 配给 多 个 链 路 使 用 ， 


Pareto 前 沿 。 因 此 ,Pareto 前 沿 是 最 优 解 的 集合 ， 而 集合 中 的 每 ” 当 这 些 链 路 同时 进行 网 络 传输 时 会 造成 较为 严重 的 同 信道 干扰 ， 
一 个 解 都 对 应 着 一 种 频谱 分 配 和 功率 控制 的 方案 。 导致 网 络 容量 又 降 。 所 以 ， 一 味 地 提高 发 射 功率 并 不 会 大 幅 提 
高 网 络 的 吞吐 量 。 但 是 在 需要 节能 的 网 络 场景 中 ， 可 以 选择 在 

定 程度 上 提高 网 络 知 叶 量 的 同时 大 幅 提 高 功 耗 效率 ， 以 达到 


3 ”仿真 及 结果 分 析 


为 评估 前 文 提出 的 多 目标 优化 算法 在 求解 式 节省 功 耗 的 目的 。 
错误 ! 未 找到 引用 源 。 定义 问题 时 的 性 能 ， 本 章 针 对 不 同 网 络 需 aco 
求 进行 了 仿真 验证 。 仿 真 网 络 如 图 3 所 示 : 20 条 次 链 路 随机 分 MEL 
布 在 3000mx3000m 的 区 域 中 ， 次 链 路 发 射 机 到 接收 机 的 距离 820 | 
被 限定 在 120 米 以 内 。 同 时 ， 区 域 中 国定 了 4 条 主 链 路 ， 主 链 Fai Ce CT 
路 间 使 用 的 信道 互 不 干扰 ， 且 所 有 可 分 配 信道 的 带宽 都 为 E mu th 
5MHz。 由 于 上 文 假设 信道 强度 只 由 路 径 衰落 决定 ， 根 据 公式 HIN e 
错误 ! 未 找到 引用 源 。 给 出 的 路 径 衰落 定义 ,定义 路 径 损耗 常数 | Ber B 
k=1 、 路 径 衰落 指数 w=3 。 为 了 简化 计算 ， 假 设 次 链 路 发 射 机 Peers: e 
的 最 大 发 射 功率 为 SmW, 在 次 链 路 发 射 机 调整 发 射 功率 时 可 将 al — 
其 调 至 1-5mW 中 任意 整数 功率 , 同时 假设 所 有 链 路 的 SINR ji DAK 00 
值 相同 ， 即 pEb 。 图 4 SINR BEX 4dB 时 运行 10 次 的 结果 
3000 T T T T T 880 
2500 AL pu, & ] ERE » M s 
^ 820 
2000 ù £s) arn £2) U ] M" l po < ls ] 
"ra^ O 0 O9 € les "e | 
pa + Exp5 E 
1000 - Koi e» e e» ko 30 E 3 740 ; ET : 
4 o7. 9&2 ise 
pn 109 Exp 10 
0 "E ; o tg 20 30 40 50 60 70 
0 500 1000 1500 2000 2500 3000 功 耗 效率 OO 
图 3 imis 图 5 SPEA-I 算 法 在 SINR Pit y 4dB 时 运行 10 次 的 结果 
为 了 便于 理解 ， 表 1 列 出 了 算法 中 使 用 的 部 分 参数 及 其 取 为 了 进一步 评估 本 文 所 提 算 法 的 性 能 ， 本 文采 用 改进 的 强 
值 。 实 验 设计 了 一 个 包含 100 条 个 体 的 种 群 ， 并 对 该 种 群 进行 JE Pareto 进化 算法 09 (SPEA-ID. 来 处 理 多 目标 频谱 分 配 问题 
200 次 遗传 迭代 操作 。 与 之 进行 比较 。SPEA-IT 被 认为 是 一 种 有 效 的 精英 多 目标 进 
表 1 实验 参数 表 化 算法 ， 并 被 验证 了 在 无 线 网 络 中 解决 MOP 问题 的 高 效 性 能 
参数 值 ^18, Fd 5 是 SPEA-II 在 SINR WIEN 4dB 时 运行 10 次 的 结 
种 群 大 小 100 果 。 对 比 图 5 可 以 看 出 ,SPEA-I 虽然 在 低 功 耗 效 率 (10%~20% ) 
ERKA 200 区 间 搜 索 到 了 部 分 解 ， 但 是 在 搜索 20%~40% 和 70%~80% 之 间 
交叉 率 0.9 的 有 效 解 时 性 能 较 弱 。 对 比 图 4， 本 文 所 提 算 法 每 次 运行 获得 
变异 率 0.1 的 Pareto 前 沿 分 布 非常 均匀 ， 这 得 益 于 其 在 选择 个 体 时 ， 倾 向 
主 链 路 数量 4 于 选择 少数 拥挤 距离 较 大 的 非 支配 个 体 作为 子 代 ， 以 此 加 强 对 
次 链 路 数量 20 当前 Pareto 前 沿 中 较 稀 疏 区 域 的 搜索 ， 使 解 集 的 解 能 够 均匀 扩 
主 链 路 功率 10mW 散 到 整个 Pareto 前 沿 中 。 
次 链 路 功率 1-5mW 由 于 SINR 能 够 衡量 用 户 接收 信号 的 质量 ， 从 而 当 网 络 需 


图 4 是 所 提 算 法 在 SINR 为 4dB 时 运行 10 次 的 结果 。 从 要 满足 不 同 的 通信 质量 要 求 时 ， 可 以 通过 改变 SINR BU 
中 最 优 解 的 分 布 可 知 : 功 耗 效率 和 网 络 吞 吐 量 是 两 个 互相 冲 满足 要 求 的 解 集 。 根 据 不 同 SINR (4dB, 8dB, 12dB 和 16dB) 
的 性 能 指标 , 网 络 吞 吐 量 的 提高 通常 伴随 着 功 耗 效 率 的 降低 。 Bie Eun 4 所 示 相 同 的 实验 ， 得 出 结果 后 取 每 种 功 耗 效率 下 
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吞吐 量 的 中 值 作为 结果 绘制 在 图 $ rp. 
根据 上 图 中 不 同 SINR BEE HT CERE RIA. DEG 
SINR 的 提高 , 网 络 吞 吐 量 也 有 一 定 提 升 , 但 是 提升 的 幅度 对 于 
整个 网 络 而 言 相对 较 小 。 这 是 因为 网 络 吞 吐 量 的 大 小 取决 于 网 
络 中 各 个 用 户 的 数据 率 。 根据 香农 公式 错误 ! 未 找到 引用 源 。 可 
知 ， 随 着 SNR 的 不 断 提 高 ， 数 据 率 的 增长 趋势 明显 放 缓 。 因 
此 对 于 小 规模 网 络 而 言 ， 提 高 用 户 的 SINR 阔 值 并 不 会 大 幅 提 
高 整个 网 络 的 吞吐 量 。 但 是 对 于 用 户 而 言 , SINR 的 提高 却 能 使 
其 通信 质量 明显 提升 ， 以 满足 复杂 的 传输 需求 。 同 时 注意 到 ， 
随 着 SINR 的 提高 ，Pareto 前 沿 中 高 功 耗 效率 部 分 的 解 的 数量 
在 逐步 减少 ， 这 在 SINR 增加 到 16 dB 时 尤为 明显 ， 但 是 在 低 
功 耗 效率 部 分 却 相 反 ， 解 的 数量 在 逐步 增加 。 一 方面 ， 当 功 耗 
效率 较 高 时 ， 网 络 中 发 射 机 的 功率 整体 较 低 。 虽 然 对 网 络 产生 
的 同 信道 干扰 较 小 ， 但 是 其 较 低 的 发 射 功 率 使 得 部 分 用 户 难 以 
达到 相应 的 SINR 要 求 。 另 一 方面 ， 较 低 的 功 耗 效率 表示 网 络 
的 整体 发 射 功率 较 高 ， 这 时 网 络 中 的 同 信道 干扰 较为 严重 ， 


c 


足 要 求 的 解 相 对 减少 。 但 是 同时 也 缩小 了 算法 的 搜索 空间 ， 使 
得 算法 能 快速 收敛 到 最 优 解 。 
900 T T T T T T 
850r 
Žao 
喇 
z 
$750 
ES i 
SA REUS c 
^ SINR = I2dB 
* SINR = 16dB 
650 : : 


10 20 30 40 50 60 70 80 
功 耗 效率 W) 


5 不 同 SINR 下 最 优 解 集合 对 比 


WR] 


4 ”结束 语 


本 文 主要 研究 了 认 知 无 线 网 络 中 频谱 分 配 和 功率 控制 问题 ， 
并 将 此 问题 构建 成 多 目标 优化 模型 ， 然 后 使 用 改进 的 多 目标 优 
化 算法 对 网 络 进行 了 优化 ， 以 最 大 限度 地 提高 网 络 的 功 耗 效率 
和 吞吐 量 。 仿 真 结果 表明 ， 本 文 所 提出 的 方法 在 搜索 最 优 解 时 
表现 良好 ， 同 时 相对 于 传统 的 单 目 标 优化 方法 ， 能 够 很 好 地 权 
衡 网 络 中 多 个 目标 间 的 性 能 ， 使 系统 获得 最 大 的 效率 。 
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